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ABSTRACT 



A system for processing an object specified by an object 
specifying language such as HTML, JAVA or other lan- 
guages relying on relative positioning, that require a ren- 
dering program utilizing a minimum set of resources, trans- 
lates the code for use in a target device that has limited 
processing resources unsuited for storage and execution of 
the HTML rendering program, JAVA virtual machine, or 
other rendering engine for the standard. Data concerning 
such an object is generated by a process that includes first 
receiving a data set specifying the object according to the 
object specifying language, translating the first data set into 
a second data set in an intermediate object language adapted 
for a second rendering program suitable for rendering by the 
target device that utilizes actual target display coordinates. 
The second data set is stored in a machine readable storage 
device, for later retrieval and execution by the thin client 
platform. 

14 Claims, 11 Drawing Sheets 
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SYSTEM AND PROCESS FOR OBJECT language adapted for a second rendering program suitable 

RENDERING ON THIN CLIENT for rendering by the target device that utilizes actual target 

PLATFORMS display coordinates. The second data set is stored in a 

machine readable storage device, for later retrieval and 

COPYRIGHT DISCLAIMER 5 execution by the thin client platform. 

A portion of the disclosure of this patent document specifying language accordmg to alternative 

contains material which is subject to copyright protection. ^"odunents composes a HTMLs andard language or other 

The copyright owner has no objection to the facsimile h *P ert *? mark U P a [ AVA standard language or 

reproduction by anyone of the patent disclosure, as it M other object onented language that mcludes object speafy- 

appears in the Patent and Trademark Office patent files or m ^ 00 

records, but otherwise reserves all copyright rights whalso- ^ invention also can be characterized as a method for 

ever sending data concerning such an object to a target device 

having limited processing resources. This method includes 

BACKGROUND OF THE INVENTION receiving the first data set specifying the object according to 

15 the first object specifying language, translating the first data 

1. Field of the Invention set t0 a se Con d data set in an intermediate object language, 
The present invention generally relates to a method of and then sending the second data set to the target device. The 

providing full feature program processing according to a target device then renders the object by a rendering engine 

variety of standard language codes such as HTML, JAVA adapted for the intermediate object language. The step of 

and other standard languages, for execution on a thin client 20 sending the second data set includes sending the second data 

platform. More particularly the invention relates to methods set across a packet switched network such as the Internet or 

for compiling and rendering full feature standard HTML and the World Wide Web to the target device. Also, the step of 

JAVA programs into a format which is eLBcient for a limited translating according to one aspect of the invention includes 

processing resource platforms. sending the first data set across a packet switched network 

2. Description of Related Art 25 to a translation device, and executing a translation process 
Standard HTML and JAVA programs, and other hypertext on the translation device to generate the second data set. The 

languages, are designed for computers having a significant data ^ 18 then transferred from the translation 
amount of data processing resources, such as CPU speed and devicc ' t0 thc tar 8 et device » or alternatively from the trans- 
memory bandwidth, to run well. One feature of these object , 0 Nation device back to the source of the data, from which it is 
specifying languages is the ability to specify a graphic object theD forwarded to the target device, 
for display using relative positioning. Relative positioning According to other aspects of the invention, the step of 
enables the display of the graphic object on displays having translating the first data set includes first identifying the 
a wide range of dimensions, resolutions, and other display object specifying language of the first data set from among 
characteristics. However, relative positioning of graphic 35 a »t of ob J ect specifying languages, such as HTML and 
objects requires that the target device have computational JAVA. Then, a translation process is selected according to 
resources to place the graphic object on the display at the identified object specifying language, 
specific coordinates. Thus, there are a number of According to yet another aspect of the invention, before 
environments, such as TV set top boxes, hand held devices, the step of translating the steps of identifying the target 
digital video disk DVD players, compact video disk VCD 40 device from among a set of target devices, and selecting a 
players or thin network computer environments in which translation process according to the identified target device, 
these standard object specifying languages are inefficient or are executed. 

impractical. The original HTML and JAVA programs run In yet another alternative of the present invention, a 

very slowly, or not at all, in these types of thin client method for providing data to a target device is provided, 

environments. To solve these problems, simpler versions of 45 This method includes requesting for the target device a first 

HTML and JAVA have been proposed, which have resulted data set from a source of data, the first data set specifying the 

in scripting out some of the features. This trades off some of object according to the object specifying language; translat- 

the nice functionality of HTML and JAVA, which have ing the first data set to a second data set in an intermediate 

contributed to their wide acceptance. Furthermore, use in language adapted for execution according to a second ren- 

thin client environments of the huge number of files that are 50 dering program by the target device. The second data set is 

already specified according to these standards, is substan- then sent to this target device. This allows a thin platform 

tially limited. target device to request objects specified by full function 

HTML, JAVA and other object specifying languages, and 

SUMMARY OF THE INVENTION have them automatically translated to a format suitable for 

The present invention provides a system and method for 55 rendering in the thin environment, 

processing an Display object specified by an object speci- Thus, the present invention provides a method which uses 

fying language such as HTML, JAVA or other languages a computer to automatically compile standard HTML, JAVA 

relying on relative positioning, that require a rendering and other programs so that such programs can run both CPU 

program utilizing a minimum set of resources, for use in a and memory efficiently on a thin client platform such as a 

target device that has limited processing resources unsuited 60 TV set top box, a VCD/DVD player, a hand held device, a 

for storage and execution of the HTML rendering program, network computer or an embedded computer. The automatic 

JAVA virtual machine, or other rendering engine for the compilation maintains all the benefits of full feature HTML 

standard. Thus, the invention can be characterized as a and JAVA or other language. 

method for storing data concerning such an object that The significance of the invention is evident when it is 

includes first receiving a data set specifying the object 65 considered that in the prior art, standard HTML and JAVA 

according to the object specifying language, translating the were reduced in features or special standards are created for 

first data set into a second data set in an intermediate object the thin client environment. Thus according to the prior art 
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approaches, the standard programs and image files on the 10, a display U, and a "compiled code" rendering engine 12 

Internet need to be specially modified to meet the needs of for a display oriented language which relies on the data 

special thin client devices. This is almost impossible con- processing resources 10. The end user platform 10 is 

sidering the amount of HTML and JAVA formatted files on coupled to a compiled code data source 13. A compiled code 

the Web. According to the invention each HTML file, 5 data sources comprises, for example a VCD, a DVD, or 

compiled JAVA class file or other object specifying language other computer readable data storage device. Alternatively, 

data set is processed by a standard full feature HTML the compiled code data sou 

browser JAVA virtual machine, or other complementary the World W , lde Web or oth « r P ack u et ^ Wltched °J P° mt ; t0 - 

rendering engine, optimized for a target platform on the fly, P oint environment from which compiled code data 

and then output into a set of display oriented language codes 10 15 re neve ' 

which can be easily executed and displayed on a thin client ™* limiled data Processing resources of the thin platform 

platform. Furthermore, the technique can use in general to 10 include for example a microcontroller and limited 

speed up the HTML and JAVA computing in standard memory. For example, 512k of RAM associated with a 8051 

platforms. microcontroller, or a 66 MHz MIPS RISC CPU and 512k of 

~ , , , - . . ■ ic dynamic RAM may be used in a representative thin plat- 
Other aspects and advantages of the present invention can 15 / t . • i tr r 4 
, r . - , j , , . 4 . form. Other thin user platforms use low cost microproces- 
be seen upon review of the figures, the detailed description ... , r T t , .\ c 

, 4 , f . l' l f ii sors with limited memory. In addition, other thin platforms 

and the claims which follow. ■ L - i_ _r i-. i 

may compnse high performance processors which have little 

BRIEF DESCRIPTION OF THE FIGURES resources available for use in rendering the compiled code 

2 q data source. Coupled with the thin platform is a compiled 

FIG. 1 is a simplified diagram of a end user thin platform code ren dering engine 12. This rendering engine 12 is a 

for execution of a compiled code data source according to relatively compact program which runs efficiently on the 

the present invention. t mn platform data processing resources. The rendering 

FIG. 2 is a simplified diagram of a user workstation and engine translates the compiled code data source data set into 

server for precompiling a composed data set according to the 25 a stream of data suitable for the display 11. In this 

present invention. environment, the present invention is utilized by having the 

FIG. 3 is a simplified diagram of a precompiler for a standard HTML or JAVA code preprocessed and compiled 

HTML formatted file. into a compiled HTML/JAVA format according to the 

FIG. 4 is a simplified diagram of a precompiler for a JAVA P resent invention using the compiler engine described in 

coded program 30 more detail below on a more powerful computer. The 

. ■ . r -i compiled HTML/JAVA codes are saved on the storage 

for HTML" * ,nhentance hierarch y for a P recom P ller media. AsmaU compiled HTML/JAVA run lime engine 12 is 

embedded or loaded into the thin client device. The run time 

FIG. 6 is a flow chart for the HTML precompiler process. engine 12 i s used to play the compiled HTML/JAVA files on 

FIG. 7 illustrates the compiled HTML structure according 35 the thin platform 10. This enables the use of a very small 

to one embodiment of the present invention. client to run full feature HTML or JAVA programs. The 

FIGS. 8A-8B illustrate a compiled HTML run time machine can be used both online, offline or in a hybrid mode, 

engine for execution on the thin platform according to the FIG, 2 illustrates the environment in which the compiled 

present invention. code data is generated according to the present invention. 

FIG. 9 is a flow chart of the process for precompiling a 40 Thus for example, a developer workstation 20 is coupled 

JAVA program according to the present invention. wilh ima S e rendering tools such as HTML, JAVA, or other 

FIG. 9A is a flow chart of one example process for image tools 21. The workstation 20 is coupled to a server for 

translating the byte codes into a reduced byte code in the the composed data 22. The server includes a precompiler 23 

sequence of FIG 9 which takes the composed data and translates it into the 

i-iv-. m • i_ . i- -n * c iL 4S compiled code data. Compiled code data is then sent to a 

FIG, 10 is a schematic diagram illustrating use of the * J , J . , . . r , , , , . 

. t . , 4 ^ t to destination 24 where it is stored or rendered as suits the 

present invention in the Internet environment. , c ^. . ™ c , A , 

1 needs of a particular environment. Thus for example, the 

FIG. 11 is a schematic diagram illustrating use of the destiDation may be a V CD, DVD or the World Wide Web. 

present invention in a "network computer" environment. According to the environment of FIG. 2 compiled HTML 

FIG, 12A is a schematic diagram illustrating use of the 5Q and JAVA « mid dleware" is implemented on an Internet 

present invention m an off-line environment for producing a xrvtL te the thin ^ top 5ox or otner comp iIed code data 

compiled format of the present invention and saving it to a destination 24 is coupled to the Internet/Intranet through the 

storage medium. compiled HTML/JAVA middleware 22, 23. A small com- 

FIG. 12B illustrates the off-line environment in which the piled HTML/JAVA run time engine is embedded in the thin 

stored data is executed by thin platform. 55 destination device. All the HTML/JAVA files created in the 

nPTAii nn nPQrRiPTrnw workstation 20 go through the middleware server 22 to reach 

Ufci/ULfcU uu^CKif JiuiN tfae thin cliem devices ^ html/JAVA files are converted 

A detailed description of preferred embodiments of the to the compiled format on the fly by the precompiler 23 on 

present invention is provided with respect to FIGS. 1-12A the middleware server 22. The server 22 passes the compiled 

and 12B. FIGS. 1-2 illustrated simplified implementation of 60 code onto the destination device. This allows for most 

the present invention. FIGS. 3-9 and 9A illustrate processes software updates of precompiler techniques to be made in 

executed according to the present invention. FIGS. 10-12A the server environment without the need to update the 

and 12B illustrate the use of the present invention in the destination devices. Also, any changes in the run time engine 

Internet environment or other packet switched network that need to be executed in tne destination device 24 can be 

environment. 65 provided through the link to the server 22. 

FIG. 1 illustrates a "thin" platform which includes a FIGS. 3 and 4 illustrate simplified diagrams of the pre- 

limited set of data processing resources represented by box compilers for HTML and JAVA respectively. In FIG. 3, 
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standard HTML files are received at input 500 and applied 
to a HTML parser 501. The output of the parser is applied 
to a command module 502 which includes a HTML render- 
ing engine 503, and memory resident HTML objects opti- 
mizing engine 504. The output consists of the compiled 
HTML output engine 505 generates the output with simpli- 
fied graphics primatives. 

The basic class inheritance hierarchy for the HTML 
precompiling is shown in FIG. 5. The process of translating 
a HTML file to the compiled HTML structure of the present 
invention is illustrated in FIG. 6. The process begins at point 
800 in FIG. 6. The first step involves loading the HTML file 
into the rendering device. Next information concerning the 
target device is loaded (step 820). The HTML file is then 
parsed by searching for HTML tags, and based on such tags 
creating the class structure of FIG. 5 (step 830). 

Using the parameters of the target device, and the parsing 
class structure set up after the parsing process, the algorithm 



does HTML rendering based on a class hierarchy adapted to 
the dimensions and palette of the target device (step 840). 
This fixes the coordinates of all the graphic objects specified 
by the HTML code on the screen of the target device. For 
5 example, the paragraphs are word wrapped, horizontal rules 
are placed in particular places, the colors are chosen, and 
other device specific processes are executed. 

After the rendering, all the display information is saved 
10 back into the class structure of FIG. 5. Finally the process 
goes through the class hierarchy and outputs the rendering 
information in compiled HTML format (step 850). The 
compiled HTML instructions are primitives that define 
rectangles, text, bitmaps and the like and their respective 
15 locations. After outputting the compiled instructions, the 
process is finished (step 860). 

A simplified pseudo code for the HTML compilation 
process is provided in Table 1. 



TABLE 1 

Copyright EnRcach 1997 



function convert_html (input : pointer) : chtmlftle; 

// this takes a pointer to an HTML file and translates it into a CHTML binary file 

begin 

devicelnfo := LoadDcvicelnfo( ); // Loads size and colors of target device 
Parse HTML file // use a parser to break the HTML file up into 

// lags represented in a fashion suitable for display 
For each HTML tag (<IMG . . . > = 1 tag, <P> a paragraph </P> - 1 tag), 
select a sequence of CHTML instructions to render the tag on the output device. 
As instructions are selected, colors and positioning are optimized based on the 
device size and palette, 

CHTML instructions include: 

TITLE string 

TEXT formatted text at a specific position, 

complex formatting will 
require multiple CHTML TEXT instructions 
IMAGE image information including image-map, 

animation info, image data 
ANCHOR HTML reference 

Basic geometric instructions such as: SQUARE, FILLEDSQUARE, CIRCLE, 
FILLEDCIRCLE, and LINE, permit the complex rendering required by some 
HTML instructions to be decomposed into basic drawing instructions. For 
example, the bullets in front of lists can be described in CHTML instructions 
as squares and circles at specific locations. 

CHTML instructions including TEXT and IMAGE instructions can be 
contained within anchors. The CHTML compiler must properly code all 
instructions to indicate if an instruction is contained in an anchor. 

The CHTML instructions can then be written to the output file along with some header 

information. 

end; 



Table 2 sets forth the data structure for the precompiling 
process. 



TABLE 2 



Copyright EnReach 1997 



/* HTML font structure •/ 
typedef struct tagHTMLFont 
{ 

char name[64]; 

int size; 

int bold; 

Int italic; 

int underline; 

int strikeout; 
} HTMLFont; 
/* FG point structure */ 
typedef struct tagFGPoint 
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TABLE 2-continued 



Copyright EnReach 1997 



{ 

int DC; 
int fY; 
} FGPoint; 

/* FG rectangle structure */ 
typedef struct tagFGRect 
{ 

int fLeft; 

int flop; 

int fRight; 

int fBottom; 
} FGRect; 
/• 



node types, used by hType attribute in 


HTM L_lnfo Head structure "/ 


HTML_TYPE_TTT*LE 0 


/* 


title of the html page 7 


HTML_TYPE_TEXT 1 


/* 


text node 7 


HTML__TYPE_CHINESE 2 


/* 


Chinese text node 7 


HTML_TYPE_1MAGE 3 


/* 


image node 7 


HTMU_TYPE_SQUARE 4 


/* 


square frame 7 


HTML_TYPE__FILLEDSQUARE 5 


/* 


filled square 7 


HTML_TYPE„CIRCLE 6 


r 


circle frame 7 


HTML_TYPE_FILLEDCIRCLE 7 


r 


filled circle */ 


HTML_TYPE_L[NE 8 


/* 


line 7 


HTML_TYPE_ANCHOR 9 


/* 


anchor node 7 


HTML_TYPE ^ANIMATION 10 


/* 


animation node 7 


HTML_TYPE_MAPAREA 11 


/• 


client side image map area node */ 



/* header info of compiled html file 7 
typedef struct tagHTML_FileHead 
{ 

unsigned int fBgColor; 

unsigned int fPaletteSize; 
} HTML_FUeHead; 
/• header info of each html node 7 
typedef struct tagHTML_InfoHead 
{ 

unsigned int hType; 

unsigned int hSize; 
} HTML_InfoHead; 
/* html info structure 7 
typedef struct tagHTML_Jnfo 
{ 

HTML_InfoHead html Head; 

unsigned char htmllnfofl]; 
} HTML_Info; 
/• html title structure 7 
typedef struct tagHTML_Title 
{ 

unsigned int textLen; 

char textBuffcr[l]; 
} HTML__Title; 
/* html text structure 7 
typedef struct tagHTML_Tcxt 
{ 

FGPoint dispPos; 

inl anchorlD; 

HTMLFont textFont; 

unsigned int lextColor, 

unsigned int textLen; 

char textBuffer[l]; 
} HTML_Text 
/• html Chinese structure 7 
typedef struct tagHTML_Chincse 
{ 

FGPNT dispPos; 

int anchorlD; 

unsigned int lextColor, 

unsigned int bufLen; 

char textBufferfl]; 
} HTML_Chinese; 
/• html image structure 7 
typedef struct tagHTML_Image 
{ 

FGRect dispPos; 
int anchorlD; 



/* background color index 7 
/* size of palette 7 



/* type of the node 7 
/• size of htmllnfo 7 



/• header info 7 
/* info of the html node " 



1 length of text buffer 7 

/* content of text buffer */ 



/* display coordinates 7 
1 anchor id if it's inside an anchor, -1 if not 7 

/" font of the text 7 
/* color index of the text 7 
/* length of text buffer */ 

/" content of text buffer "/ 



/* display coordinates 7 
/• anchor id if it's inside an anchor, -1 if not 7 
/■ color index of the text 7 
/• length of the bitmap buffer (16* 16) 7 

/* content of text buffer 7 



/* display coordinates */ 
/* anchor id if it's inside an anchor, -1 if not 7 
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int animationlD; /" animation id if it supports animation, -1 if not "/ 



/* delay time for animation *f 
I* name of client side image map, empty if no 

/* used lo store image 

/• length of the image file name */ 
/• image filename */ 



/* display coordinates */ 



int animationDclay; 

char mapName[64]; 
image map V 

void "data; 
data V 

unsigned int fnameLen; 

char fname[l]; 
} HTML_Image; 
/• square structure */ 
typedef strnct tagHTML_Square 
{ 

FGRect dispPos; 

unsigned int bordcrColor; /" border color index V 
} HTML_Square; 
/* filled square structure */ 
typedef struct tagHTML__FilledSquare 
{ 

FGRect dispPos; /* display coordinates */ 

unsigned int brushColor; /* the inside color index "/ 
} HTML_FUledSquare; 
/* circle structure */ 
typedef struct tagHTML__Circle 

FGRect dispPos; /* display coordinates V 

unsigned int borderColor; /• border color index */ 
} HTML_Circle 
/* circle structure */ 
typedef struct tagHTML__FilledCircle 

{ 

FGRect dispPos; /* display coordinates */ 

unsigned int brushColor, /* the inside color index •/ 
} HTML_FilledCirde; 
/* line structure */ 
typedef struct tagHTMU_Linc 
{ 

FGPoint startPos; 

FGPoint endPos; 

int style; 
etc.) V 

unsigned int penColor; 
} HTML_Line; 
/* anchor structure 7 
typedef struct tagHTML_^Anchor 
{ 

int anchorlD; 

unsigned int hrefLen;. 

char href[l]; 
} HTML_Anchor, 
/* animation structure */ 
typedef struct tagHTML__Animation 

int animationlD; 



/* line starting position */ 
/* line end position */ 
/* style of the line (solid, dashed, dotted, 

/* pen color index */ 



/* id of the anchor */ 
I* length of href */ 

/* url of the anchor ■/ 



/* id of the animation */ 



unsigned int frameTbtal; /* total number of animation frames */ 



long runtime; 
} HTMl^jVnimation; 
#define SHAPE_RECTANGLE 0 
#define SHAPE_CIRCLE 1 
#define SHAPE_POLY 2 
/* image map area structure */ 
typedef struct tagHTML_MapArea 

char mapName[64}; 

V 

in (shape; 
int numVer; 
int coordsf6l2]; 
unsigned int hrefLen; 
char hreffll; 
} HTML_MapArca; 



/* animation runtime V 



/* name of client side image map 

/• shape of the area */ 
/* number of vertix */ 

/" coordinates */ 
/• length of href •/ 

/* url the area pointed to */ 



An example routine for reading this file into the thin 
platform memory follows in Table 3. 
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reading this file: 

#dcfinc BLOCK_SIZE 256 

/* returns number of nodes "/ 

long read_chm(const char "filename, /* input: .chm file name */ 

HTML_Info ••'ppNodeList, /* output: array of (HTML_Info •) 

including anchors. */ 

YUVQUAD ••ppPalette, /• output: page palette "/ 

unsigned int *palette_size) /* output: palette size V 

{ 

int fd; 

char head[12); 

long total_nodes - 0; 

long max_nodes - 0; 

HTM L_Filel lead myFileHead; 

HTML_InfoHcad mylnfoHcad; 

HTML_lnfo *pNodeInfo; 

void "pNodeData; 

long i; 

HTML_InfoHead "pHead; 

if (IppNodeList || IppPalette || !patette_si2e) 

return 0; 
(•ppNodelist) - NULL; 
(•ppPalette) - NULL; 
(*palette_size) - 0 
/* open file */ 

fd - _open(filename,_0_BINARY|_0_RDONLY); 
if(fd < 0) 

return 0; 

/* read header and check for file type */ 

if (^.readffd, head, 10) !- 10) 

{ 

_close(fd); 
return 0; 

} 

if (strncmpfhead, "<COMPHTML>", 10)) 
{ 

_close(fd); 
return 0; 

} 

/* read file header V 

if(_read(fd, &myFileHead, sizeof(HTML_FUeHead)) !- 
s izeof (HTML__FileHead)) 
{ . 

_close(fd); 
return 0; 

} 

(*palette_size) » myFileHead.fpaletteSize; 
/• read the palette •/ 
if (('palette_size) > 0) 
{ 

(•ppPalcttc) = (YUVQUAD *)malloc(sizcof( YUVQUAD)* 
(•palette_size)); 

if (_rcad(fd, ("ppPalette), sizeof(YUVQUAD) * (*palette_size)) 
!= (int) (sizeof(YUVQUAD) * (*palette_size))) 

{ 

_close(fd); 
return 0; 

} 

} 

/* read anchors along with other html nodes */ 

while (1) 

{ 

if (_reod(fd, &mylnfoHead, s izeof (HTM L_lnfoHead)) 
!- sizeof(HTML_InfoIiead)) 

{ 

break; 

} 

if (mylnfoHead.hSize > 0) 
{ 

pNodelnfo - (HTML_Info •) malloc(myInfoHead.hSize + 
sizeof(HTML_lnfoHead)); 

if (IpNodelnfo) 
break; 

memcpy(pNodeInfo, fimylnfoHead, 
sizeof(HTML_InfoHead)); 

if (_read(fd, &pNodeInfo[sizcof(HTML_lnfoHead)l 

mylnfoHeadhSize) 
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!- (int)myInfoHcad.hSizc) 

{ 

break; 

} 

/* check if we need to do memory allocation */ 

if (total„nodes >= max_nodes) 

{ 

if(!max__nodes) 

{ 

/* no node in the list yet */ 
("ppNodeList) - (HTML_Info **) 

mal!oc( 

sizeof(HTML_Info *)* 

BLOCK_SIZE); 

} 

else 
{ 

(•ppNodeList) - (HTML_Info **) 

rea lloc(( *ppNode List), 

max nodes + sizeof(HTML_Info 

*) * BLOCK_SIZE); 

} 

if (!(*ppNodeList)) 
break; 

max_nodes +- BLOCK^SIZE; 

} 

(*ppNodeList)[total_nodes] - pNodelnfo; 
total_nodes++; 

} 

} 

_close(fd); 

/* test our data */ 

for (i = 0; i < total_nodes; i++) 

{ 

pNodelnfo «• ('ppNodeListXi]; 

pHcad » (HTML_InfoHead *) pNodelnfo; 

pNodeData - pNodelnfo + sizeof(HTML_InfoHead); 

if(pHead->hType — HTML_TYPE_TEXT) 

{ 

HTML_Text "pText ° (HTML_Text •) pNodeData; 

} 

else if(pHead->hType — HTML_TYP E_ IMAGE) 
{ 

HTM L_I mage *plmage - (HTML_Jmage ") pNodeData; 
if (pDnage->fnameLen > 0) 

{ 

/* load the image file */ 

plmage->data = 1 oad_ybm(pI mage ->f name); 

} 

} 

else if (pHead->hType — HTML_TYPE_ANCHOR) 
{ 

HTML_ Anchor *p Anchor = (fTrML_Anchor *) 

pNodeData; 

} 

else if(pHead->hType « HTML_TVPE_ANIMATION) 
{ 

HTML_Animation *p Animation = (HTML^Animation ") 

pNodeData; 

} 

else if(pHead->hType — HTML_TYPE_MAPAKEA) 
{ 

HTML_MapArea 'pMapAiea - ( HTM L_Map Area *) 

pNodeData; 

} 

else if (pHead->hType =- HTML_TYPE_UNE) 
{ 

HTML_Linc 'pLinc - ( HTM L_ Line •) pNodeData; 

} 

else if(l)Head->hType ™ HTM L_TYP E_SQ U ARE) 
{ 

HTML_Square "pSquare - (HTML_ Square •) pNodeData; 

} 

else if(pHead->hType — HTML_TYPE_CIRCLE) 
{ 

HTML_Circle -pCircle - (HTML_CircIe •) pNodeData; 

} 
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else if (pHead->hType — HTMU_TYPE_nLLEDSQUARE) 
{ 

HTMUilledSquarc 'pFUledSquarc - 
(HTML_FilledSquarc •) pNodeData; 
} 

else if (pHead->hType — HTM L_TYP E_ R LLE DO RCLE) 
{ 

HTMUilledCircle •pFUledCircle - (HTMUilledCircle 

•) pNodeData; 

} 

else if(pHead->hType — HTM L^TYP ENTITLE) 
{ 

HTML_Title •pTitle - (HTML^TUIc ') pNodeData; 

} 

} 

return total_nodes; 

} 



The compiled HTML file structure is set forth in FIG. 7 
as described in Table 2. The file structure begins with a ten 
character string COMPHTML 900. This string is followed 
by a HTML file header structure 901. After the file header 
structure, a YUV color palette is set forth in the structure 902 
this consists of an array of YUVQUAD values for the target 
device. After the palette array, a list 903 of HTML infor- 
mation structures follows. Usually the first HTML informa- 
tion structure 904 consists of a title. Next, a refresh element 
typically follows at point 905. This is optional. Next in the 
line is a background color and background images if they are 
used in this image. After that, a list of display elements is 
provided in proper order. The anchor node for the HTML file 
is always in front of the nodes that it contains. An animation 
node is always right before the animation image frames start. 
The image area nodes usually appear at the head of the list. 

The HTML file header structure includes a first value 
BgColor at point 906 followed by palette size parameters for 
the target device at point 907. The YUVQUAD values in the 
color palette consist of a four word structure specifying the 
Y, U, and V values for the particular pixel at points 908-910. 
The HTML information structures in the list 903 consist of 
a type field 911, a size field 912, and the information which 
supports the type at field 913. The type structures can be a 
HTML_Title, HTML^Text, HTML_Chinese, HTML_ 
Xxge, HTML_Square, HTML_FilledSquare, HTML_ 
Circle, HTML_FilledCircle, HTML_Line, HTML_ 
Author, HTML_Animation, . . . 

Functions that would enable a thin platform to support 
viewing of HTML-based content pre-compiled according to 
the present invention includes the following: 
General graphics functions 

int DrawPoint (int x, int y, COLOR color, MODE mode); 

int DrawLine (int xl, int yl, int x2, int y2, COLOR color, 
MODE mode); 

int DrawRectangle(int xl, int yl, int x2, int y2, COLOR 
color, MODE mode); 

int FillReclangle(int xl, int yl, int x2, int y2, COLOR 
color, MODE mode); 

int ClearScreen(COLOR color); 
Color palette 

int Change YUVColorPalette( ); 
Bitmap function 

int BitBlt(int dst_xl, int dst_yl, int dst_x2, int dst_y2, 
unsigned char *bitmap, MODE mode); 



String drawing functions 

int GetStringWidth(char *str, int len); 

int GctStringHeight(char *str, int len); 

int DrawStringOnScreen(int x, int y, char *str, int len, 
COLOR color, MODE mode); 
Explanation 

All (x, y) coordinates are based on the screen resolution 
of the target display device (e.g. 320x240 pixels). 

COLOR is specified as an index to a palette. 

MODE defines how new pixels replace currently dis- 
played pixels (COPY, XOR, OR, AND). 

Minimum support for DrawLine is a horizontal or vertical 
straight line, although it would be nice to have support 
for diagonal lines. 

The Change YUVColorPalette function is used for every 
page. 

BitBlt uses (xl, yl) and (x2, y2) for scaling but it is not 
a requirement to have this scaling functionality. 

String functions are used for English text output only. 
Bitmaps are used for Chinese characters. 

FIGS. 8Aand 8B set forth the run time engine suitable for 
execution on a thin client platform for display of the 
compiled HTML material which includes the function out- 
lined above in the "display" step 1220 of FIG. 8B. 

The process of FIG. 8A starts at block 1000. The ran time 
engine is initialized on the client platform by loading the 
appropriate elements of the run time engine and other 
processes known in the art (step 1010). The next step 
involves identifying the position of the file, such as on the 
source CD or other location from which the file is to be 
retrieved and setting a flag (step 1020). The flag is tested at 
step 1030. If the flag is not set, then the algorithm branches 
to block 1040 at which the flag is tested to determine 
whether it is -1 or not. If the flag is -1, then the algorithm 
determines that a system error has occurred (step 1050) and 
the process ends at step 1060. If the flag at step 1040 is not 
-1, then the file has not been found (step 1070). Thus after 
step 1070 the algorithm returns to step 1020 to find the next 
file or retry, . 

If at step 1030, the flag is set to 1 indicating that the file 
was found, then the content of the file is retrieved using a 
program like that in Table 3, and it is stored at a specified 
address. A flag is returned if this process succeeds set equal 
to 1 otherwise it is set equal to 0 (step 1080). Next the flag 
is tested (step 1090). If the flag is not equal to 1 then reading 
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of the file failed (step 1100). The process then returns to step returned, if not, the class is found from the user specified 

1020 to find the next file or retry. class path or directory, in this case a flash memory chunk. 

If the flag is set to 1, indicating that the file has been After finding the class, the next step is executed. This 

successfully loaded into the dynamic RAM of the target involves loading the bytes from the class file. Next, class file 

device, then the "Surf_HTML" process is executed (step 5 bytes are put into a class structure suitable for run time use, 

1110). The details of this process are illustrated in FIG. 8B, as defined by the JAVA virtual machine specification. The 

Next the current page URL name is updated according to the process recursively loads and links the class to its super 

HTML process (step 1120). After updating the current URL classes. Various checks and initializations are executed to 

name, the process returns to step 1020 to find the next file. verify and prepare the routine for execution. Next, initial- 

FIG. 8B illustrates the "Surf_HTML" process of step 10 ization is executed for the method of the class. First the 

1110 in FIG. 8A. This process starts at point 1200. The first process ensures that all the super classes are initialized, and 

part is initialization step 1210. A display routine is executed then cause the initialization method for the class. Finally, the 

at step 1220 having the fixed coordinate functions of the class is resolved by resolving a constant pool entry the first 

precompiled HTML data set. First, the process determines lime it is encountered. A method is executed with the 

whether applets are included in the file (step 1230). If they 15 interpreter and compiler by finding the method. The method 

are included, then the applet is executed (step 1240). If no may be in the current class, its super class or other classes 

applets are included or after execution of the applet, then a as specified. A frame is created for the method, including a 

refresh flag is tested (step 1240). If the flag is equal to 1, then stack, local variables and a program counter. The process 

it is tested whether a timeout has occurred (step 1250). If a starts executing the bytecode instructions. The instructions 

timeout has occurred, then the current page is updated (step 20 can be stack operations, branch statements, loading/storing 

1260) and the process returns set 1210 of FIG. 8B, for values, from/to the local variables or constant pool items, or 

example. invoking other methods. When an invoked method is a 

If at block 1240 the refresh flag was not equal to 1, or at native function, the implemented platform dependent func- 

block 1250 the timeout had not expired, then the process tion is executed. 

proceeds to step 1270 to get a user supplied input code such 25 In FIG. 9A, the process of translating JAVA byte codes 

as an infrared input signal provided by a remote control at into compiled byte codes (step 1504 of FIG. 9) is illustrated, 

the target device code. In response to the code, a variety of According to the process FIG. 9 A, the high level class byte 

process are executed as suits a particular target platform to codes are parsed from the sequence. For example, Windows 

handle the user inputs (step 1280). The process returns a dialog functions are found (1570). The high level class is 

GO__HOME, or a PLAY_URL command, for example, 30 replaced with its lower level classes (1580). This process is 

which result in returning the user to a home web page or to repeated until all the classes in the file become basic classes 

a current URL, respectively. Alternatively the process loops (1590). After this process, all the high level functions have 

to step 1270 for a next input code. been replaced by lower level level basic functions, such as 

As mentioned above, FIG. 4 illustrates the JAVA precom- draw a line, etc. (1600). 

piler according to the present invention. The JAVA precom- 35 JAVA byte codes in classes include a number of high level 

piler receives standard full feature JAVA byte codes as input object specifying functions such as a window drawing 

on line 600. Byte codes are parsed at block 601. A JAVA function and other tool sets. According to the present 

class loader is then executed at block 602. The classes are invention, these classes are rendered by the precompiler into 

loaded into a command module 603 which coordinates a set of specific coordinate functions such as those outlined 

operations of a JAVA virtual machine 604, a JAVA garbage 40 above in connection with the HTML precompiler. By pre- 

collection module 605, and a JAVA objects memory map- compiling the object specifying functions of the JAVA byte 

ping optimizing engine 606. The output is applied by block code data set, significant processing resources are freed up 

607 which consists of a compiled JAVA bytecode format on the thin client platform for executing the other programs 

according to the present invention. carried in a JAVA byte code file. Furthermore, the amount of 

The process is illustrated in FIG. 9 beginning at block 45 memory required to store the run time engine and JAVA 

1500. First the JAVA bytecode file is loaded (block 1510). class file for the thin client platform according to the present 

Next, the JAVA classes are loaded based on the interpretation invention which is suitable for running a JAVA byte code file 

of the bytecode (step 1520). Next the classes are optimized is substantially reduced. 

at step 1530. After optimizing the classes, the byte codes are FIG. 10 illustrates one environment in which use of the 
translated to a reduced bytecode (step 1540), Finally the 50 present invention is advantageous. In particular, in the 
reduced bytecode is supplied (step 1550) and the algorithm Internet environment a wide variety of platforms are imple- 
stops at step 1560. Basically the process receives a JAVA mented. For example, an end user workstation platform 100 
source code file which usually has the format of a text file is coupled to the Internet 101. An Internet server platform 
with the extension JAVA. The JAVA compiler includes a 102 is also coupled to the Internet 101 and includes storage 
JAVA virtual machine plus compiler classes such as SUN- 55 for JAVA data sets, HTML data sets, and other image files. 
TOOLS.JAVAC which are commercially available from A server 103 with an intermediate compiler according to the 
Sun Micro Systems. The JAVA class file is parsed which present invention for one or more of the data sets available 
typically consists of byte codes with the extension .CLASS. in the Internet is coupled to the Internet 101 as well. A 
A class loader consists of a parser and bytecode verifier and variety of "thin" platforms are also coupled to the Internet 
processes other class files. The class structures are processed 60 and/or the server 103. For example, an end user thin plat- 
according to the JAVA virtual machine specification, such as form A 104 is coupled to the server 103. End user thin 
the constant pool, the method tables, and the like. An platform B 105 is coupled to the server 103 and to the 
interpreter and compiler are then executed. The JAVA virtual Internet 101. End user thin platform C 106 is coupled to the 
machine executes byte codes in methods and outputs com- Internet 101 and via the Internet all the other platforms in the 
piled JAVA class files starting with "Main". The process of 65 network. A variety of scenarios are thus instituted. The 
loading and verifying classes involves first finding a class. If source of data sets for end user platform C 106 consists of 
the class is already loaded a read pointer to the class is the World Wide Web. When it requests a file from server 
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102, the file is first transferred to the intermediate compiler What is claimed is: 

at server 103, and from server 103 to the end user platform 1. A method of translating a document on a first device for 

106, End user platform A 104 is coupled directly to the use on a second device, the document being in a standard 

server 103. When it makes a request for a file, the request is HTML language, the method comprising: 

transmitted to the server 103, which retrieves the file from 5 reading the document; 

its source at server 102, translates it to the compiled version readin g a P rofile describing characteristics of the second 

and sends it to platform A 104. End user platform B is device * the profile including a display resolution and a 

coupled to both the server 103 and to the Internet 101. Thus, supported image format; and 

. t . r n i j- .i t. i/vi tl translating the document on the first device according to 

it is capable of requesting files directly from server 102. The tU t , t . . . . , to 

. , *• ... ao the profile, the translating including 

server 102 transmits the file to server 103 from which the retrieving a plurality of images referenced by the 

translated compiled version is sent to platform B 105. document 

Alternatively, platform B may request a file directly from generating a color palette for the second platform using 

server 103 which performs all retrieval and processing the plurality of images and the document, 

functions on behalf of platform B. 1S executing the document according to the standard 

FIG. 11 illustrates an alternative environment for the HTML language using the profile to generate a 

present invention. For example, the Internet 120 and an plurality of drawing instructions for displaying the 

Intranet 121 are connected together. A server 122 is coupled document on the second device, 

to the Intranet 121 and the Internet 120. The server 122 translating the plurality of images from respective 

i j *u titi« j t a \ / a * i • ... formats to the supported image format, and 

includes the HTML and JAVA intermediate compiling 20 . 1 : \T j : * 1 * j j 

4 . . . ; outputting a translated document, the translated docu- 

engines acceding to the present invention as represented by ment >t ^ a K{eKQ<x {Q ^ ^ 

block 123 Hie server 122 acts as a source of precompiled k ^ , urali of ^ in , he ^ 

data sets for thm chent platforms 124, 125 and U6 each of . f an£ , ^ , urali of drawin 

which has a simphfied run time engine suitable for the t - on ^ 

compiled data sets. Thus the powerful HTMUJAVA engine 25 2 ^ method of daim j wherein the readi lhe docu . 

res.des on the > ne work server 122 The thm network com- mem fllr , her rises relrievi lhe document ^ a 

U vk X } 5 ' 126 ^ conne ? ed '° lhe have on 'y world wide web (WWW) site based on a uniform resource 

the simplified run time engine for the compiled image set. locator (URU 

Thus, very small computing power is required for executing 3 ^ method of daim j wherein ^ fi , e indudes a 

the display. Thus computing tasks are done using the net- 30 m!l}dmum number o{coloK for the ^/p^. 

work server, bm displayed on a thm network computer 4 ^ method of ^ 3 wherein ^ gencrating the color 

2!Hi!r S «i \ , *\ n rr . ^ palette using the plurality of images and the document 

FIGS. 12Aand 12B illustrate the off-line environment for *, r - . & F J & 

como rises 

use of the present invention. In FIG. 12A, the production of . - , . , - , , . . 

.u *i j ci * *ii * * j tl * j j u- . ci creatmg a set of colors comprised of all colors used in the 

the compiled files is illustrated. Thus, a standard object file, 35 _. 11 , • . . 

• iFT-fcrfT ta\/a • .I- iinn* plurahty of images and all colors used in the docu ment: 

such as an HTML or JAVA image, is input online 1300 to a f • , <- 

compiler 1301 which runs on a standard computer 1302. The reducin § the M ° f ^l 015 / 0 c ° ntam n ° more , than the 

output of the compiler on line 1303 is the compiled bitmap, c maximum number of colors for the color palette 

compiled HTML or compiled JAVA formatted file. This file 5 ' ™ e me r thod of claim 1 w , herein th ^ document includes 

is then saved on a non-volatile storage medium such as a 40 a plurality of references to a plurality of images, each of the 

compact disk, video compact disk or other storage medium P 1 ™' 1 * ° f re / erences comprising a URL, and the retrieving 

represented by the disk 1304 a P luraht y of im ages referenced by the document further 

FIG. 12B illustrates the reading of the data from the disk emprises retrieving respective images using the plurality of 

1304 and a thin client such as a VCD box, a DVD box or a references. 

set top box 1305. The run time engine 1306 for the compiled 45 , 6 ^ method of cIaim 1 wherem the cxecuung the 
data is provided on the thin platform 1305. document according to the standard HTML language using 
Hius7off:iine-fill"feature~HTMIrand JAVA processing-is- ^ * c P rofile l ° S"* 1 * 0 a P lurallt y of drawui g instructions for 
f provided r for a mrTHn^environm^nT^^very thinclient - ; dls P la y*g the document on the second device further corn- 
suc h as a V CD/DVD player. The standard HTML/JAVA P nses: 

objects are pre-processed and compiled into the compiled 50 executing the document for display on the second device 

format using the compiler engine 1301 on a more powerful according to the display resolution; 

computer 1302. The compiled files are saved on a storage positioning HTML elements in the document according to 

medium such as a fioppy disk, hard drive, a CD-ROM, a the display resolution; 

VCD, or a DVD disk. A small compiled run time engine is word wrapping HTML text elements in the document 

embedded or loaded into the thin client device. The run time 55 according to the display resolution; and 

engine is used to play the compiled files. This enables use of generating a plurality of text drawing elements, 

a very small chent for running full feature HTML and JAVA 7. The method of claim 6 wherein the generating a 

programs. Thus, the machine can be used in both online, and plurahty of text drawing elements further comprises gener- 

off-line modes, or in a hybrid mode. aling a text element for each text segment, a text segment 

The foregoing description of a preferred embodiment of 60 comprised of one or more characters from the document, the 

the invention has been presented for purposes of illustration one or more characters sharing a font, a size, a style, and a 

and description. It is not intended to be exhaustive or to limit color, and the text segment occupying not more than one line 

the invention to the precise forms disclosed. Obviously, in the font at the size in the style, each text element including 

many modifications and variations will be apparent to prac- an absolute position at which the text segment should be 

titioners skilled in this art. It is intended that the scope of the 65 displayed on the second device. 

invention be defined by the following claims and their 8. The method of claim 6 further comprising generating a 

equivalents. plurality of graphics drawing elements including: 
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generating a plurality of line elements; 
generating a plurality of rectangle elements; and 
generating a plurality of circle elements. 

9. The method of claim 6 further comprising generating a 
plurality of link elements, each link element including a 
URL of a corresponding linked item. 

10. The method of claim 1 wherein the supported image 
format includes a color palette indexed bitmap format and 
the translating the plurality of images from respective for- 
mats to the supported image format comprises: 

decoding each of the plurality of images into a red-green- 
blue bitmap format; 

selecting a color in the color palette for pixels in each of 
the plurality of images; and 

outputting a color palette indexed bitmap format for each 
of the plurality of images. 

11. The method of claim 10 wherein the document com- 
prises a plurality of Java classes, and wherein the executing 
the document according to the standard HTML language 
using the profile to generate a plurality of drawing instruc- 
tions for displaying the document on the second device 
comprises: 

loading and verifying the plurality of Java classes; 



initializing methods associated with the plurality of Java 
classes; and 

replacing calls to complex drawing operations with a 
5 plurality of graphics drawing elements and a plurality 
of text drawing elements. 
12. The method of claim 1 wherein the translated docu- 
ment includes a plurality of text elements and a plurality of 
graphics drawing elements. 
10 13. The method of claim 1 wherein the standard HTML 
language comprises a Java language program. 

14. The method of claim 1 wherein the translating the 
document on the first device for use on the second device 
further comprises: 
15 receiving a request at the first device over a packet 
switched network from the second device, the request 
including a URL; 
retrieving the document using the URL responsive to the 
20 request; and 

providing the translated document to the second device 
over the packet switched network. 
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